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1 Introduction 

In nu a class of algebras called cell algebras is defined generalizing the cellular 
algebras of Graham and Lehrer in [7] . (These algebras had previously been 
introduced and studied as “standardly based algebras” by Du and Rui in [4j.) 
It was shown in HU that if R is any commutative domain with unit and M 
is either a transformation semigroup 77 or a partial transformation semigroup 
VT r then the semigroup algebra R[M] is a cell algebra with a standard cell 
basis. In this paper we show that the algebra R[M] is a cell algebra for any 
finite monoid M with the property (called the property) that for every 

U-class D the group algebra R[Gd] for the Schutzenberger group of D has a 
cell algebra structure. The choice of a cell basis for each R[Gd] determines a 
standard cell basis for R[M], If all the groups Gd for a given M are symmetric 
groups (as for 77 or VT r ) then M satisfies the R- C.A. property for any R. If 
k is an algebraically closed field of characteristic 0 or p where p does not divide 
the order of any Gd, then any finite monoid M satisfies the k- C.A. property. 

We use the standard cell basis obtained for M and the properties of cell 
algebras given in HU to derive properties of the algebras R[M] for such monoids. 
For example, if M is a regular semigroup and each cell algebra R[Gd] has the 
property that (A d) 0 = A d then R[M] is quasi-liereditary. As a special case, 
this yields the theorem of Putcha [T3l that the complex monoid algebra C[M] 
is quasi-hereditary for any finite regular monoid. If M is an inverse semigroup 
satisfying the R- C.A. property, then we show that R[M] is semi-simple if and 
only if each cell algebra R[Gd] is semi-simple. When R is an algebraically closed 
field k of good characteristic, this yields that k[M ] is semi-simple for any inverse 
semi-group (a result long known even without the algebraically closed condition; 
see H) which cites HI)- 

We also show that if n : M x M —> R is any twisting satisfying a certain 
simple compatibility condition then the twisted monoid algebra R V [M] is also 
a cell algebra (with the same sets A, L, i? and cell basis C as the cell algebra 
R[M\). 

In 0, p33, and [9]’ East, Wilcox, and Guo and Xi have explored analogous 
results for cellular algebra structures on semigroups and twisted semigroups. 
Many of the complications in their work arise from the need to construct the 
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involution anti-automorphism * required by the definition of a cellular algebra. 
Cell algebras require no such mapping, and the results obtained for such algebras 
appear to be both considerably simpler and of more general applicability than 
the corresponding result for cellular algebras. Yet questions such as whether 
an algebra is quasi-liereditary or semi-simple appear to be not much harder to 
address when given a cell basis than when given a cellular basis. 

2 Properties of finite monoids 

In this section we review some facts about finite monoids and the standard 
Green’s relations on a finite monoid M. Most of these results are well-known; 
see, for example, E. i- or [ 10 ] for references. 

Green’s relations C, 1Z , J, H and V are defined, for x, y £ M, by 

xCy = My , xlZy <=> xM = yM , xjy <*=> MxM = MyM 

xT-Ly <=> xCy and xlZy 

xVy •o- xCz and zTZy for some z £ Mo xTZz and zCy for some z £ M. 

If K. is one of Green’s relations and m £ M, denote by K m the /C -class containing 
m. Write L, M, J, H, or D for the set of all £, 7Z, J , H, or V classes in M. 

According to “Green’s lemma”, if alZb and s,t £ M are such that as = 
b , bt = a, then the map x —> xs is a bijective, 7?.-class preserving map from L a 
onto Lb with inverse the map y —> yt. There is a dual result when aCb 

For a finite monoid M, one has V = J (see chapter 5 of [5] ) and the set ID 
of D-classes inherits a partial order defined, for x, y £ M, by D x < D y -to x £ 
MyM. Evidently D xy ^ D x and D xy D y for any x,y £ M. 

Let R be a commutative domain with unit. For any subset S C M, write 
R[S] for the free f?-module with basis S. Let A = R[AI ], the monoid algebra for 
M, and define A D = (Bd'^d R[D'} , A D = ®d'<d R[D'\. Then both A D and 
A D are two sided ideals in A. 

For a given DgD, choose a “base element” 7 £ D and consider the H-class 
H = H 1 C D. Let RT(H) = {m £ M : Hm C H} and for m £ RT(H) define 
the right translation r m : H —> H by ( h)r m = hm, h £ H. Each map r m is 
a bijection from H to H and = {r m : m £ RT(H)} is a group, the (right) 
Schutzenberger group for H. (Up to isomorphism, G]| depends only on D , not 
the particular H-class H contained in D.) Evidently r m r n = r mn for any m,n £ 
RT(H). The map : G§ —> H defined by 4 : r m >->• 7 om is bijective and 
extends linearly to a bijective map <j >§ : R [G§] —>• R [H] of free i?.-modules. For 
any to, n £ RT(H), ^§(r m )-n = ('y D m)-n = 7 D {rnn) = (r mn ) = </>§ (r m r„), 
so in general for any x £ R [G§] we have by linearity </>§ (x) ■ n = 4 >h ( xr n ). 

In parallel fashion, let LT(H) = {to £ M : mH C H} and for to £ LT(H) 
define the left translation l m : H —> H by l m {h) = mh , h £ H. Then again 
each map l m is a bijection from H to H and G{^ = {l m : to £ LT(H)} is a 
group, the (left, or dual) Schutzenberger group for H. Then l m l n = l mn for any 
to, n £ LT{H), the map 4>h '■ Gh H defined by 4>h '■ lm ^ ?«7 d is bijective, 
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and the linearly extended map (f>jj : R \G\j] —> R [H] is a bijection of free R- 
modules. The map ip = : Gfj —> is then also bijective. Choose 

an (injective) map i? : —» RT(H) such that r^( g ) = g for all g G G§. Then 

for any m G LT(H) define to G RT(H) by m = $ 0 ^ (i m ), so that TO 7 _d = 7 £>m. 
For any m G LT(H ), n G RT(H) we have • </>§ (r„) = to • = m'yu • n = 

7 dto • n = (/>§ (r^fn). Then for any x € R [G§] , to G LT(H) we have by 
linearity m<f>^ (x) = (j>f[ (r-mx). 

Lemma 2.1. Xafce any to G M. 

i. If there exists an h G H such that hm G H then m G RT(H) and r m 
gives a bijective map of H onto H. 

ii. If there exists an h G H such that mh G Hthen m G LT(H) and l m gives 
a bijective map of H onto H. 

Proof. For i., write h = mi • 7 d , hm = m 2 ■ 7 d for some mi, m 2 G LT(H). 
Then l mi G and we can choose fhi G LT(H) such that lm 1 = (Imi)” 1 . 
Then 7 ^ = toi • h. Any element of U has the form n ■ 7 d for some n G LT(H), 
and we have 717 d- m = n-{rh\h)-m = nrh\{hm ) = nthi (to 27 d) = (riffling) -"/d- 
But nfhim 2 G LT{H) (since n,fhi,m 2 are), so n/yo • m = (jitoito. 2 ) -7 d G -ff. 
Then m G RT(H) as desired. The proof of ii. is parallel. □ 

We now investigate general products am , ma where aGDGD and m G M. 
As mentioned above, we have D am ^ D a and H ma ^ D a . We need to study 
the cases when D am = D a or D ma = D a . The first tool is the following result 
(see e.g chapter 5 of (8]): 

Lemma 2.2. For any finite monoid M and a,m& M, 

i If Ra — G) am , then R a — Ram- 

ii If D a = D ma , then L a = Lma- 

Proof. We use the facts (again, see chapter 5 of 0) that in any finite monoid 
T> = J and that for any element x in a finite monoid some power x n is idem- 
potent. For i., assume D a = D am for some a, to G M. To prove R a = R am , it 
suffices to check that a G amM and am G aM. Since am G aM is obvious, we 
need show only a G amM. Now D a = D am => J a = J am => a G MamM => 
a = x(am)y = xa{rny) for some x,y G M. Then by repeated substitutions we 
have a = x k a(my) k for any positive integer k. Choose k = n so that x n is an 
idempotent e. Then a = ea(my) n and ea = e ■ ea{my) n = ea(my) n = a. But 
then a = a{my) n = am • y{my) n ~ l G amM as desired. The proof of ii. is 
similar. □ 

We also use the “egg-box” picture of a given fixed class OgB: 

Picture the %-classes contained in D in a rectangular array where the H- 
classes in a given column are all in the same £-class and the ^-classes in a 
given row are all in the same 7?.-class. So the number of columns in the array is 
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the number n(D,L) of distinct ^-classes in D, while the number of rows is the 
number n(D, R) of distinct Al-classes in D. Write iHj for the %-class in row i, 
column j. We can assume that iidi is our “base class” H 1 . 

The following result follows from Green’s lemma and its dual: 

Lemma 2.3. For each i £ {1,2, ••• ,n(D,R)} ,j £ {1,2,-•• ,n(D,L)} there 
exist elements ai,a,i,bj,bj £ M such that 

i. For each column j, the left translation h H > aih defines a bijective map 
U : \F[j —> iFlj with inverse If 1 : iHj —» \Hj defined by left translation 
lj : h i—^ Qih. 

ii. For each row i, the right translation h hbj defines a bijective map 
rj : jiii —¥ iFlj with inverse rj 1 : iHj —> iH\ defined by right translation 
rj 1 : h i ^ hbj. 

Then for any row i, column j, and h £ H 7 , h mhbj gives a bijective 
map iipj : iJ 7 = —> iHj of "H-classes which extends linearly to a bijection 

iipj : R[H^\ —> R\jHj\. 

We can now state the main result of this section. 

Proposition 2.1. Suppose that for some d £ D,m £ M we have dm £ D. For 
some i,j, this d £ ,Hj = itfj (H 7 ) = ai.H^bj and so d = ai<j)^j{g d )bj for some 
gd £ Gfi- Then: 

i. dm £ iHk for some k. Define m* = bjinbk- 

ii. m* = bjmbk £ RT (H). 

Hi. The right translation r m : hm gives a bijection r m : iHj —» iHf. 

iv. If h = ai4>^(g)bj £ ,Hj , then hm = ( h)r m = ( gr m *)b k ■ 

v. For any x £ R [iHj], write x = ( y ) bj for some y £ R [G§]. Then 

xm = ai4>H (yr m *)bk- 

Proof. Since Dd = Dd m = D, we have Rd = Rdm by lemma 2.2. So Hd and Hd m 
lie in the same 7?.-class and are in the same row of the “egg-box” for D. So if 
d £ iHj , then dm £ iHk for some k, proving i. Write d = a.i(j) I ^(gd)bj and dm = 
ai(t>H{gdm)bk for some gd,gdm G G§. Then dm = ai<j)%(g d )bjm = ai^(g d m)bk- 
Multiplying by a,; on the left and by bk on the left gives (f>^{g d )bjmbk = 
(puigdrn) G H. So by lemma 2.1, rn* = bjmbk G RT (H) proving ii. Then 
r TO » : H —>• H is a bijection </>{{ (g) m* = ( gr m *) for any g £ G{|. Now take 
any h = ai(f^j{g)bj £ iHj and compute hmbk = ai<j>^(g)bjmbk = ai<p^(g)m* = 
a i4 > H{9 r m *) Multiplying on the right by bk then proves iv., and v. then follows 
by linearity. For iii., observe that r m can be written as a composition of bijec- 
tions: r m = iipk ° 4 >h ° r m * ° (</>§) ° (iV’i)” 1 where f m . : G§ -)• Gg is the 

bijection g H > gr m ». □ 

As an immediate corollary we have 
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Corollary 2.1. For any H-class iHj C D and any m £ M either 

i. R [iHj] ■ m C A D = ®d'<d R [D') or 

ii. R[iHj] ■ m = R[iHk] for some k and if x = aiip^ ( y)bj for some y £ 
R [G§], then xm = aif)^ ( yr m *) bk, where m* = bjmbk £ RT(H). 

We obtain the dual versions of proposition ^. H and corollarv l2. 1 1 given next by 
using part ii. of lemmas I2JJ and [2J2I along with the formula md>^(q) = (r^q) 

far*€Gf, where to = U/, RT(H). " " 

Proposition 2.2. Suppose that for some d £ D,m £ M we have md £ D. For 
some i,j, this d £ iHj = jipj ( H 7 ) = ai.Hjbj and so d = ai(f>^(gd)bj for some 
gd £ Gjj. Then: 

i. md £ kHj for some k. Define m* = dkmaj. 
ii. to* = dkmaj £ LT ( H ), so to* = d oip (7 m ») £ RT(H). 

Hi. The left translation l m : h i—>■ mh gives a bijection l m : iHj —>• kHj. 

iv. If h = ai<t>fl(g)bj £ iHj, then mh = l m (h) = (r„« g) bj. 

v. For any x £ R [iHj], write x = ai4 >§ (y) bj for some y £ R [G^]. Then 
mx = a k (j>H ( r m* y) bj. 

Corollary 2.2. For any TL-class iHj C D and any m £ M either 

i. to • R [iHj] C A d = ®d'<d R [• D '] or 

ii. to • R [iHj] = R [kHj] for some k and if x = (y) bj for some y £ 

R [G§], then mx = ak4>H ( r m* u) bj, where to* = dkmaj £ LT (H) and 
to* = d o if (l m *) £ RT(H). 


3 Cell algebra structures on monoid algebras 

In m, a class of algebras called cell algebras is defined which generalize the 
cellular algebras of Graham and Lehrer [7]. These algebras had previously been 
introduced and studied as “standardly based algebras” by Du and Rui in [4]. 
Such algebras share many of the nice properties of cellular algebras. We will 
give conditions on a monoid M and domain R such that the monoid algebra 
R[M] will be a cell algebra and will construct a standard cell basis for such 
algebras. We first review the definition. 

Let I? be a commutative integral domain with unit 1 and let A be an 
associative, unital I?-algebra. Let A be a finite set with a partial order ^ 
and for each A G A let L (A), R (A) be finite sets of “left indices” and “right 
indices”. Assume that for each A £ A,s £ L (A), and t £ R( A) there is 
an element s C t A £ A such that the map (A ,s,t) >->■ s C t A is injective and 
C = { S G A : A £ A, s £ L(X),t £ R( A)} is a free I?-basis for A. Define R- 
submodules of A by A x = R - span of { s Cjf : g £ A, p > A, s £ L{p), t £ R (p)} 
and A x = R - span of { s Cff : p £ A, p > A, s £ L(p), t £ R (p)}. 
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Definition 3.1. Given (A,A,C), A is a cell algebra with poset A and cell basis 
C if 

i For any a £ A, A £ A, and s,s' £ L (A), there exists r l = Tl (a, A, s, s') £ R 

such that, for any t £ R (A), a ■ S G A = r L • S 'G A m °d A A , and 

s' A) 

ii For any a £ A, A £ A, and t,t' £ R (A) , there exists r r = rn (a, A, t, t') £ R 

such that, for any s £ L (A), s Cf ■ a = ^ r R ' sC x , mod A x . 

t'eR( A) 

Now for each D-class D in a finite monoid M, choose a base element ^o and 
base %-class Ft = Fd^ as above. Then define the Schutzenberger group Go of 
D to be Go = G§. (Up to isomorphism, this is independent of the choice of 
base class FI.) Let R [Go] be the group algebra of Go over R. 

Definition 3.2. A monoid M satifies the R-C.A. condition for a given domain 
R if R [Go] has a cell algebra structure for every V-class D in M. 

If an %-class Ft contains an idempotent, then F[ is actually a subgroup of M. 
In fact, the maximal subgroups of M are just the "H-classes which contain an 
idempotent. In this case the group F[ is isomophic to the Schutzenberger group 
G§. If M is a regular semigroup, then every D-class D contains an idempotent 
e, so Go is isomorphic to a maximal subgroup H e of M. Then for regular 
semigroups M the R-C.A. condition is equivalent to requiring that R[G] have a 
cell algebra structure for every maximal subgroup G of M. 

If M is a monoid (such as a transformation semigroup T r or a partial trans¬ 
formation semigroup VT r ) for which every group Go is a symmetric group, 
then the usual Murphy basis gives a cellular (and hence cell) algebra structure 
to R[Gd\ for any domain R. Thus M satisfies the R-C.A. condition for any R. 

For any finite monoid M, if k is a field of characteristic 0 or characteristic 
p where p does not divide the order of any Go, then by Maschke’s theorem, 
every k[Go\ is semisimple. If, in addition, k is algebraically closed, then each 
k[Go] is split semisimple. Such algebras are products of matrix algebras over k 
and have a natural cellular (hence cell) algebra basis. Thus if k is algebraically 
closed and of good characteristic relative to M, then any M satisfies the k-C.A. 
condition. 

Our main result is the following theorem. 

Theorem 3.1. Let M be a finite monoid satifying the R-C.A. condition for a 
domain R. Then A = R[M] is a cell algebra. The choice of a cell basis for each 
algebra R[Go] gives rise to a standard cell basis for A. 

Proof. For a given DeB, put Ao = R[Go\ and assume A o,Lo,Rd define a 
cell algebra structure on Ao with cell basis 

Co = {sG A : A £ Ao, s £ Lo{\), t £ Rd (A)} . 

Define a poset A to consist of all pairs (D, A) where I? is a H-class in M and 
A £ Ao- Define the partial order by (Di,Ai) > (D 2 , X 2 ) if Di < D 2 or D\ = 
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D 2 and Ai > A 2 in A^. For (D, A) G A, define L(D,X) to be all pairs ( R,s ) 
where i? is an R-class contained in D and s G Lr (A). Similarly, define R (D, A) 
to be all pairs (L, t ) where L is an £-class contained in D and t G Rd{ A)- Finally, 
given (D, A) G A , (R, s ) G L(iA, A), (L, t) G i?(.D, A), assume R corresponds to 
row i and L corresponds to column j in the “egg-box” for D. Then define 

(fl.-jC'S? = («<#)) = W) b o- 

For fixed D,R,L, since { S G A : A G Afl,s G Lo(X),t G -Rd(A)} is a basis for 
R[Gd] by assumption and iipj and <j>^ are bijective, 

: A G A r,s G Ljj(X),t G Rd(A)| 

will give a basis for Then since A = R[M] is the direct sum of the free 

submodules R[H] as H varies over all "H-classes in M, 

C = {(R^C^ : (D, A) G A, (R, s) G L(D, A), (L, t) G R(A A)} 

is a basis for A. To show C is a cell basis, we must check the cell conditions (i) 
and (ii). Note first that any element rn in a D-class D m will be in the span of 

{(R,8)C'(iJ)’ M) : M € A Dm , (R,s ) G L(D m ,n), ( L,t ) G R{D m ^)}. Then if D m < 
D for some D-class D , we have (Z? m , p) > (D, A) for any g G A£> m and A G A^, 
so to G A( D,A ). So ©d'<_d -R [.D'] = A 15 C A^ d,a ). To prove (i), we can assume a 
is a basis element m G M. Take (D, A) G A, (R. s) G L(D , A), (A, t) G R(-D, A) 
and assume R corresponds to row i and L corresponds to column j in the “egg- 
box” for D. Then {R , S )C{°$ = nPj ( S G A )) = arf* ( S C A ) bj G R[ t H : \. By 
corollary 12.21 there are two cases to consider. 

Case i : m ■ R [iHj] C (Bd'<d R [D'] . Then m \r )S ) ^ 6 to • R[i.Hj] C 

©£><£>' R[D'] C A^ ,a ) anc j we can satisfy (i) by taking all coefficients Tl to be 
zero. 

Case ii: m-R [iHj] = R [ k Hj\ for some k. By corollary 2.2, since (r, s )C(r = 

( sCt) bj G R[iHj], then to (r, s )C^$ = ak<\>n (r^. S C A ) bj, where m* = 
akmaj G LT (H) and to* = i9 o if) (l m *) G RT(H). Since g = G Gd, the 
cell algebra property (i) for R[Gd ] gives g • S C A = Y2 r L • S 'C A mod A^,, 

S 1 €lLr) (A) 

where tl depends on s, s', A, and to, but is independent of t. Then 

m (R,s) C (l$ = {ds C t) b 3 

= ^2 r L - a k (t>H ( s /G a ) bj modulo ^A^ bj 

s' £.£/£) (A) 


where 

C span|( BjS )M > A,s G L D (n),t G Rd(^)} C A (£i ’ a) . 
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But (s'C*) bj = („,,)Cl?$ where R! is the 7?.-class corresponding to 

row k of the “egg-box”. Then m • (r, s )C^’^ = X r L • Ofc</>§ ( s 'C t A ) b j = 

s' €:L D (A) 

X r L ■ (R , ,s , )C ! (Lt)^ mod ^^' D ’ A b Since is independent of L and t, this 
s'£Ld( A) 

yields property (i) for this case ii. 

The proof of condition (ii) is parallel. Thus C is a cell basis and A = R[M] 
is a cell algebra. □ 

If M is a finite monoid satisfying the R-C.A. condition, we will assume a 
fixed cell algebra structure is given to each R[Gd}- We will then call the cell 
algebra structure obtained in the proof of theorem 13.11 the standard cell algebra 
structure on R[M], 

In )S], p[4], and [9], East, Wilcox, and Guo and Xi worked with finite regu¬ 
lar semigroups with cellular algebra (hence cell algebra) structure on 2?[G] for 
maximal subgroups G of M. Their examples therefore satisfy the R-C.A. con¬ 
dition and can be seen to be cell algebras without considering the complicated 
involution requirements involved in showing a cellular algebra structure. In [5], 
East gives examples of inverse semigroups with cellular 2?[G] for all maximal G 
which lack an appropriate involution and therefore do not have cellular R[M], 
These examples would be cell algebras by theorem 13.II 

More typical examples of cell algebras that are not cellular are the algebras 
R[M] for M a transformation semigroup T r or partial transformation semigroup 
VT r ■ These were shown to be cell algebras in m- For these examples, a 22-class 
D consists of mappings of a given rank i and the group Gd is the symmetric 
group 0j. Since, as remarked above, the symmetric groups have cellular (hence 
cell) structures on their group algebras, theorem 13 .1 1 applies and provides a cell 
algebra structure on M. 


4 Properties of the cell algebra A = R[M} 

In this section we assume that M is a finite monoid satisfying the R-C.A. con¬ 
dition, that is, such that for every D £ D the group algebra R[Gd) of the 
Schutzenberger group for D is a cell algebra. Then by Theorem 13.II A = R[M] 
is a cell algebra and we can apply the results in m to A with the standard cell 
algebra structure. 

For (22, A) € A, the left cell module lG^ d,a ) is a left A-module which is a 
free 2?-module with basis : (2?, s) £ L (22, A)}. Similarly, the right 

cell module C for (22, A) is a right A- module and a free R- module with 
basis : (L,t) £ 2?(22,A)j. For each (22, A) £ A there is an 2?-bilinear 

map (-, -) : ( 'G L C (D ’ A )j -> R defined by the property ((r', s ')C{l $) ■ 

((R,s) C [l' X J)) = ( C Il$’ (R,s)C (D ’ X) ) (R',s')CIl$) mod ^ (D ’ A) for any choice 
of R' , s' , L' ,t'. 


Right and left radicals are defined by 

rad = jir G Cr’’ X ^ : (x, y) = 0 for all y G L C'( Z) ’ A ) j 

rad ( L C (D ' A) ) = {*/£ L C7 (£,lA) : (®,y) = 0 for all x G Cjf’ A) } . 

Then dehne ’ A) = and l-D ( d ’ a) = ' Finall y> define 

A 0 = |(£>, A) G A : (a:, y) ^ 0 for some x € C^' X \ y G i C'^ D,A )|. Evidently, 
A G A 0 <=> ^ 0 77 lD^A) 0. A major result of [TT] is 

Theorem 4.1. Assume R = k is a field. Then 

(a) : (Z?,/z) G Ao| is a complete set of pairwise inequivalent irreducible 
right A-modules and 

(b) { L D^ : (D, p) G A 0 } is a complete set of pairwise inequivalent irre¬ 
ducible left A-modules. 

To find Ao for A we need to relate the bracket ) on A to the brackets 
(—,—} D on the cell algebras Ad = R[Gd ]■ For a given 2 ?-class D , write Ri 
for the 7^-class corresponding to row i of the “egg-box” and Lj for the £-class 
corresponding to column j. 

Definition 4.1. Ri , Lj are matched if there exist x G Lj , y G Ri such that 
xy G D. Ri , Lj are unmatched if LjRiH D = 0. 

Lemma 4.1. Assume Ri , Lj are matched. Write x = ar4>}j(fi)bj € R[Lj\ and 
y = ai^{j])bj> G R[Ri\ for any G R[G D \. Then xy = a»/< f>% {fir^^rj) bj> 
where m(i,j) = bjOi'y G RT{H). 

Proof. If Ri , Lj are matched, then for some choice of i',j' and some elements 
x G rHj C Lj , y G iHy C Ri we have xy G rHj' C D. But then (for the 
given i',j') we have xy G rHj' C D for any x G rHj , y G iiTg by propositions 
[ 2 ~n and 12.21 In particular, for x = ar'jbj G rHj , y = a^bj' G iHji we get 
xy = ar'jbjai^bji G pHji. Then multiplying by on the left and bji on the 
right gives 76 ^ 0,7 G H. But then m(i,j) = bjOi'y G RT(H) by lemma l2Jl 
Now consider any i',j' and any g = r m , h = r n GGd and let 

x = ai><t>H(g)bj G R[Lj ], y = ai<j>H(h)bj> G R[Ri\. 


Then 

xy = {arfin (ff) (M &j') = ar'ymbja i 'ynb J > 

= ar'ym ■ m(i,j) ■ nbj, = arfin (r m r m(ij )r„) bj> 
or fin ^d^m(i.j) b ) bj'. 

Then by linearity of <f>^, xy = arfi^ (C r m(i,j)b) for arbitrary (7 G R{Gd] 
when x = a;/ <t>%m e R[A,], y = ai<f>ff(r])bj' G proving the lemma. □ 
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For i G {1, 2, • • • , n(D, R)}, define (lC( D ’ A )) . to be the free R- module with 
basis {(fl i , s )C ,(D ’ A ) : A G Ad, s G Rd(A)}, so lC( d ' x ) = ® (lC ,(D ’ a ^) ■■ Sirni- 

i 

larly, for j G {1,2, ••• ,n(H,L)}, define to be the free R-module 

with basis : A G G Rd(A) j, so 


j 

-i(D,X) 

■R 


(<$*!■ 


Notice 


that for each i, fa : {R i>a )C^ D,x ^ i-G S C X gives an isomorphism (of R-modules) 
fa ■ (lC^ d,a ^). —> L C X . Similarly, fa : C^.’ A j n- C x gives an isomorphism 

h ■■ (c™). C x . 

Proposition 4.1. Take X G (cjf’ A) ) ,Fg ( l C( d ’ A )).. Then 

(a) If Ri , Lj are not matched, then (X, Y) = 0, 

(b) If Ri , Lj are matched, then 

(X,Y) = (fa(X),r m{iJ) fa (Y)) d = (r m(id) fa(X),fa (Y)) D 
where m{i,j) = bja *7 G RT(H). 

Proof. It suffices to check (a) and (b) for basis elements X, Y , so assume X = 
y = (fl», s )C' (D,A) and put x ={ Ri ,, s ') C {°’$ = ai'^H (s'C x ) bj G A, and 

2/ =(ii ilS ) = a i<l >h ( sC x ,) by G -Ri. Then xy = (X,Y) (R ir ,s') C (L^t') mod 

If Ri, Lj are not matched, then xy G A D C A^ D,X \ so (X,Y) = 0, proving 
(a). 

If Ri , Lj are matched, then, by lemma ITT! 


Xy — CLi'fffl { s 'C t • 1 * s^t') bj> 

= «C A , r m( jj) • S C A )^ s 'C t A ) by mod 

= (C x ,r m{iJ) • S C X ) D • {s'C x ,) by mod i^ A ) 

= <&(*), r m(iJ) • </>i(F)) D mod i^> A ). 


This gives (X,Y) = (fa(X),r m ^j) fa (Y)) D = (r miiJ) fa(X),fa (Y)) D , proving 
part (b). □ 

We note the following corollary for future use. 

Corollary 4.1. Let M be a finite monoid satisfying the R-C.A. condition and 
place the standard cell algebra structure on R[M], Then for any A G Ad , D G B: 

1. If rad,D ( lC x ) ^ 0, then rad (iC( D,A )) 0, 

2. //rad^ {Dr) 7 ^ 0 , then rad ^D^’ X ^ / 0 . 
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Proof. Assume rads ( lC x ) / 0 and take a t/ / 0 in rad_p ( lC x ). Write 
V = E se L ( A) c ( s ) ' aC x and put Y = £ seL(A) c ( s ) G (. £ 

l C( d P) for some /?,, C D. Then X A 0 and we claim Y G rad { lC^ d, Y): Take 
any X € ■ Then by the proposition, if i?i, Lj are not matched we 

have (X, Y) = 0, while if Ri , Lj are matched, then 

( x , Y ) = ( r m (i,j)<l>j( x ),<t>i ( Y)) d = (r m{itj) (l) j (X),y) D = 0 

since y G rad£>(£G A ). Then (X,Y) = 0 for any X G and Y G 

rad(iC^ D,A ^) as claimed. The proof of ii. is parallel. □ 

Write D 2 = {xy :i,j/G D} and recall that A D = (Bd'<d R[D’) C A( D ’ A ) f or 
any X G Ad- 

Corollary 4.2. For any T>-class D, 

(a) If D 2 C A D , then ( D , A) ^ A 0 for any X £ Ad 

(b) If D 2 (jL A D , then ( D , A) G A 0 <=> A G (A_d) 0 - 

Proof. D 2 C A* 0 if and only if no pair i?,, Lj are matched. 

(a) D 2 C A D implies no pair Ri, Lj is matched, so by proposition 14.11 

(X, Y) = 0 for every X G cjf’ A) ,X G L C^ D ' X \ Then rad (cjf’ A) ) = cjf’ A) 

and (D, A) ^ A 0 . 

(b) If D 2 <f_ A D then Ri , Lj are matched for at least one pair i,j. 

For =>■: If (D, A) G A 0 , then (X,Y) A 0 for some X G , X G 

(lC^’Y) ., where i, j must be matched. Then by proposition 14.11 (X, Y) = 
(<l>j( x ), r m(i,j)</>i( v ))D A 0, where (fj{X) G C^, r m(iii) <^(X) G L C X . So 
radn (C%) A and A G (A B ) 0 . 

For <S=: If A G (A.d) 0 , then there exist £ G C^, y G lG a with (£,t)) d A 
0. Choose i,j with Ri , Lj matched and let X = </>J 1 (£) G , X = 

' »?) e (i C ' (D ’ A) ) l - ( Note that MbA G G D , so G G D is 

well defined.) Then by proposition 14.11 (X,Y) = {tj>j{X),r rn ^ t j)(j>i (X)) = 

(£, »j) D A 0. Then rad (cjf ,A) ) A cjf’ A) and (D, A) G A 0 . □ 

Consider the question of whether a monoid algebra k[M] is quasi-hereditary 
(as defined by W- The following was proved in m- 

Proposition 4.2. Let k be a field, and A he a cell algebra over k such that 
Aq = A. Then A is quasi-hereditary. 

Then by corollary 14. 2 1 we have 
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Corollary 4.3. Let k be a field and M a finite monoid such that for every class 
D £ B , D 2 <f_ A D and the group algebra k[Go\ of the Schutzenberger group for 
D is a cell algebra with (A£i) 0 = A e>. Then A = k[M] is quasi-hereditary. 

Recall that a semigroup M is regular if for every x £ M there is a y £ M such 
that x = xyx. In a regular semigroup, every P-class D contains an idempotent 
p. Then p = p 2 £ D (~l D 2 , so D 2 <£_ A D . Thus 

Corollary 4.4. Let k be a field and M a regular finite monoid such that for 
every class D £ D , the group algebra k[Go\ of the Schutzenberger group for D 
is a cell algebra with (Ad) 0 = Ajj. Then A = k[M] is quasi-hereditary. 

Note that in a regular semi-group the base TGclass H for any class D can 
be chosen to contain an idempotent. Then H is a (maximal) subgroup of M 
with H isomorphic to Go. So the condition in corollary 14.41 can be replaced by 
the requirement that for any maximal subgroup G of M the group algebra /c[G] 
must be a cell algebra with (Ag) 0 = Ac- 

As a special case we obtain the following result of Putcha US- 

Corollary 4.5. For any regular finite monoid M, the complex monoid algebra 
A = C[M] is quasi-hereditary. 

Proof. As remarked above, each C[G'd] will be (split) semisimple by Maschke’s 
theorem. As a product of complex matrix algebras it has a natural cellular 
basis and (being semisimple) is quasi-hereditary. Each C[Gd] then satisfies the 
conditions of !4.41 so A is quasi-hereditary. □ 

Now consider the question of semisimplicity for a monoid algebra k[M], The 
following criterion for semisimplicity of a cell algebra follows from results in [113- 

Proposition 4.3. A cell algebra A over a field k is semisimple if and only if 
for every A £ A we have lC x = lD x and = D 

Proof. Assume A is semisimple. Then for every A € Ao we have = lL> x , 
where lP x is the principle indecomposable left module corresponding to the 
irreducible lD x . But since lP x always has a filtration with lC x as the 
“top” quotient, we must have lP x = lC x = lD x . Since each lD x is 
absolutely irreducible, the multiplicity of lP X as a direct summand in A is 
just dim (lD x ) = dim( L G A ) = |L(A)|. So dim (A) = Ao |A(A)| 2 . Sim¬ 
ilarly, for every A £ Ao we have Pr = Cft = Dft (where P^ is the prin¬ 
ciple indecomposable right module corresponding to the irreducible D ^) and 
dim (A) = X^agAo l^(^)| 2 - But the multiplicity of lP X as a direct summand 
in A and the multiplicity of P^ as a direct summand in A must be equal (as 
both equal the number of primitive idempotents corresponding to A £ Ao). So 
|L(A)| = |i?(A)| and we can write dim ( A ) = XXeA 0 l-^WI ' |-R(A)|. On the other 
hand, a direct count of basis elements S C X , A £ A ,s£ L{ A), t £ R( A), shows 
that dim (A) = X^aga ' |-R(A)|. It follows that A 0 = A, so lG a = lP a 
and G^j = D^ for every A £ A. 
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Now assume lC x = lD X and C^, = D^ for every A G A, so A 0 = A. 
As in m, for fj, G A 0 , A G A, let Rdx^ = : Df] be the multiplicity of 

the irreducible D ^ as a composition factor in C^, let Ld \ M = [ lC x : l-D^] be 
the multiplicity of lD^ in lC x , and write RD = ( Rd \ M ) , LD = ( Ld \for 
the decomposition matrices of A. Then RD and LD are both square identity 
matrices. The right Cantor matrix, RC , and left Cantor matrix, LC , are the 
square |A 0 | x |Ao| matrices where for A, A 0 , RCx/j, = [P^ : and LCa m = 

[lP X '■ lD m ] . As shown in [llj . we have PC = LD T - PC and LC = RD T ■ LD 
(where T denotes the transpose matrix). Then PC and LC are also identity 
matrices and we must have Pj) = D ^ and lP X = lD x for every A G A = A 0 . 
Since A is a direct sum of principle indecomposable left modules isomorphic to 
the various lP a = lD x , it is a direct sum of irreducible modules and therefore 
semisimple. □ 

Consider a finite monoid M satisfying the P-C.A. condition and place the 
standard cell algebra structure on M. 

Corollary 4.6. If k[M] is semisimple, then k[G o\ is semisimple for every D G 

D. 


Proof. If k[Gn] is not semisimple for some D , then by the proposition either 
rad_o ( lC x ) ^ 0 or radn ( D ^ 0. Assume radu ( lC a ) ^ 0 (if rad_o (P^) ^ 
0 the proof is similar). Then by corollary 14. II we have rad ( lC^’P) ^ 0. But 
then k[M] is not semisimple by proposition 14.31 □ 

If all the algebras k[Gn\ are semisimple, we would like a condition guaran¬ 
teeing that k[M] itself is semisimple. For any P-class D , let L (D) be the set of 
all P-classes contained in D and R (D) be the set of all P-classes contained in 
D. Define the “bijection condition” on D: 

Bijection condition: There exists a bijection F : L(D) —»• R(D) such that 
L and F(L) are matched while L and P are not matched if P ^ F(L). 

Proposition 4.4. Let k be a field and M a monoid such that for every V-class 

D 


1. k[Gn\ is a semisimple cell algebra and 

2. the bijection condition is satisfied for D. 

Then k[M] is a semisimple cell algebra. 

Proof. Place the standard cell algebra structure on k[M] as in theorem 13.II We 
will use proposition 14.31 to show semisimplicity. Take (D, A) € A. We will show 
rad ( lC^ d,x )) = 0 and therefore L C( D ’ A ) = l D^ d ’ X \ Take any Y = Yfc e 
rad ( l C( d ’V) where Y k G ( L C^ D ^) k . Then (X,Y) = 0 for any X € Cg ,X) . 
If X G ^Gjf’ X ^ , then (X. Y k ) = 0 whenever Lj ^ F(R k ) by proposition 14.11 

Then we must also have (X,Y k ) = 0 when Lj = F(R k ). But when Lj,R k are 
matched, proposition 14.11 gives (X,Y k ) = (Y k )} D = 0. Since 


13 


4>j(X) is an arbitrary basis element in C jj, we have r m ^j^(j>i (Y k ) £ radu ( lC x ) . 
But since k[Gu\ is semisimple, radu (lC x ) = 0 by proposition 14.31 Then 
(Y k ) = 0, and since r m u t j\ £ Gd is invertible, Y k = 0. Since this 
is true for each k, we have Y = 0. So rad (lC < ' D, x ^) = 0. A parallel argument 
shows that rad = 0, so k[M] is semisimple by proposition 14.31 □ 

Recall that an inverse of an element a in a semi-group is an element a” 1 such 
that aa~ 1 a = a and a~ 1 aa~ 1 = a~ 1 . An inverse semi-group is a semi-group 
in which each element has a unique inverse. A standard result in semi-group 
theory is that any inverse semi-group satisfies the bijection condition. (In fact 
each £-class and each T^-class contains a unique idempotent. Given an £-class 
L, the unique matching 7?.-class R = F(L ) is the class containing the same 
idempotent as L.) Then proposition 14.41 and corollary 14.61 yield 

Corollary 4.7. Let k be a field and M a finite monoid which is an inverse 
semi-group and satisfies the k-C.A. condition. Then k[M] is semisimple if and 
only if k[Go] is semisimple for every T>-class D. 

For an inverse semi-group the base H-class H for any class D can be chosen 
to be a (maximal) subgroup of M with H isomorphic to Gd- So the condition in 
corollary 14. 71 can be replaced by the requirement that for any maximal subgroup 
G of M the group algebra k\G\ must be a semisimple cell algebra. 

It is well known that if the finite monoid M is an inverse semi-group and 
the field k has characteristic not dividing the order of any Gd, then k[M\ is 
semisimple (see e.g. (TJ, which cites m- In this case each k[Gn] is semisimple 
by Maschke’s theorem. If k is also algebraically closed, then as remarked above, 
M satisfies the k-C.A. condition. Thus corollary 14.71 yields the semisimplicity 
of k[M] under the additional hypothesis of algebraic closure for k. 

5 Twisted monoid algebras 

A twisting on a monoid M (with values in a commutative domain R with unit 
1) is a map n : M x M —> R such that (i) for all x,y,z £ M, 

7 T (x, y ) 7r (xy, z) = n ( x , yz) n (y, z) 


and (ii) for all x £ M, 

7r (x, id) = 1 = 7r (id, x) 

(where id is the identity in M). 

Given a twisting 7r on M, define an algebra I? 71 ’ [M\ to be the free i?-module 
with basis M and multiplication x o y = 7 r(x, y) xy for x,y £ M. Then i? 77 [M] 
is an associative i?-algebra with unit 1. 

We would like conditions under which R n [M] will be a cell algebra. In |T4j 
and [9], Wilcox and Guo and Xi have investigated when i? 77 [M\ can be a cellular 
algebra. Much of the difficulty in their analyses involves defining the involution 
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anti-isomorphism * required for a cellular algebra. Since cell algebras don’t 
require such a map, the corresponding results are both simpler to obtain and 
of more general applicability. We require one “compatibility” condition for our 
twisting: 

Definition 5.1. A twisting ir on a monoid M is compatible if for all a,x £ M 

1. If axVx , then tt (a, y) = n (a, x) whenever y £ H x , 

2. If xaVx , then i r (y, a) = tt (x, a) whenever y £ H x . 

In [7], 7r is defined to be an C1Z -twisting if xCy => tt(x,z) = Tr{y,z) and 
yTZz =>■ 7r (x, y) = 7r (x, z) for all x,y,z £ M. Clearly any TAl-twisting is 
compatible. 

Theorem 5.1. Let M he a finite monoid satisfying the R-C.A. condition. Let 
n be a compatible twisting on M. Then R n [M] has a cell algebra structure with 
the same A, R, L and cell basis C as for the standard cell algebra structure on 
R[M). 

Proof. Since as f?-nrodules f? 71 ’ [M] and R[M] are identical, C is an i?-basis for 
R K [M] and we need only check that conditions (i) and (ii) for a cell algebra are 
satisfied for the new multiplication. 

For (i), assume a is a basis element, a £ M, and take any (R, s )^(Lt)‘ > ^ 
Then (R, s )C\j,’i) £ R[H] is an i?-linear combination of elements in an Tf-class 
H = L(1 R C D. By corollary [272] we have two possibilities: I. a ■ R [H] C A D = 
®d'<d R[D'\ or II. a-R[H] CD. If I. holds, a '(R, s )C^’^ C A D C A^ D A) and 
we can take the coefficients required in (i) to be all 0. So assume II. holds. 
Take an element x £ H and let c = 7r(a, x). Since ax £ D = D x , compatibility 
gives 7 r(a,y) = c for any y £ H. But then, by linearity, a °(r > s ) = 

c ’ a •( r, s ) can coefficients required in (i) to be just 

c times the corresponding coefficients in the cell algebra R[M], 

The proof of condition (ii) is parallel. □ 

Let M be a finite monoid satisfying the R- C.A. condition and place the 
standard cell algebra structure on M. Suppose Ri , Lj are matched classes in 
a ZTclass D of M. Then by definition there exist x £ Lj , y £ Ri such that 
xy £ D. If 7r is a compatible twisting on M define c(j,i) = n (x,y). Then 
7 r (a, b) = c(j, i) for any a £ Lj , b £ Ri, so for any X £ R[Lf \, Y £ R[Rt} we 
have XoY = c(j,i)XY. It follows that for X £ , Y £ . we 

have {X,YY = c(j,i) (X, Y) where (X,YY is the bracket in the cell algebra 
RA [M]. 

Definition 5.2. A twisting tt on a monoid M is strongly compatible if for all 
a,x £ M 

1. If axVx , then i r (a, y) = tt ( a , x) A 0 whenever y £ H x , 
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2. If xaVx , then 7r (y, a) = n ( x , a) A 0 whenever y G H x . 

So for a strongly compatible twisting we have c(j, i) A 0 whenever i?,;, Lj 
are matched classes. But c(j,i) Y 0 in the domain R yields (X, F) 77 = 0 O 
(X, Y) = 0. Using this observation, it is easy to modify the proofs to obtain the 
following generalizations to twisted monoid algebras of the results in section 4. 

In the following, assume I? is a domain, M a finite monoid satisfying the 
R-C.A. condition, and n a strongly compatible twisting from M to ir. Put 
the standard cell algebra structures on R[M] and RA[M] as given by theorems 
EO and l5Jl Let A, A 0 , rad, etc., refer to the cell algebra R[M] and 

A”', AJ, (—, — Y rad 77 , etc., refer to the cell algebra R' K {M). Recall that A’ 1 ' = A. 

Proposition 5.1. For any A G Ad , D G O: 

1. If radu ( lC x ) A 0, then rad 71 ’ ( lC( D ’ X ^) A 0, 

2. If radu (-D^) A 0, then rad 77 ^ D^’ X ^ A 0. 

Proposition 5.2. For any V-class D, 

(a) If D 2 C A D , then ( D , A) ^ Aq for any AgA c 

(b) If D 2 (jL A D , then ( D , A) G AJ « A G (Ad) 0 - 

Proposition 5.3. Let R = k be a field. Assume that for every class DgD , 
D 2 (£_ A D and k[Gjj] is a cell algebra with (Ad) 0 = A £,. Then A 77 = kA[M\ is 
quasi-hereditary. 

Proposition 5.4. Let R = k be a field. Assume that M is regular and that for 
every class DgB, k[Gn] is a cell algebra with (Ad) 0 = A £>• Then AY = 
is quasi-hereditary. 

Proposition 5.5. If R = k is a field and k n [M] is semi-simple, then k[Go\ is 
semi-simple for every DgB. 

Proposition 5.6. Let R = k be a field. Assume that for every V-class D 

1. the cell algebra k[Go\ is a semi-simple and 

2. the bijection condition is satisfied for D. 

Then the cell algebra k n [M] is semi-simple. 

Proposition 5.7. Let R = k be a field. Assume the monoid M is also an 
inverse semi-group. Then k^[M] is semi-simple if and only if k[Gn\ is semi¬ 
simple for every V-class D. 

The various examples such as Brauer algebras, Temperly-Lieb algebras, and 
other parition algebras which were studied and shown to be cellular in |14| and 
[9] are all twisted monoid algebras with a compatible twisting on a monoid 
satisfying the R-C.A. condition. Thus they can be seen to be cell algebras by 
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Theorem 15.11 without constructing the anti-isomorphism needed for the cellular 
structure. Related algebras which lack the anti-isomorphism *, and hence are 
not cellular, could also be shown to be cell algebras by Theorem 15.11 We note 
again that questions such as whether an algebra is quasi-lrereditary or semi¬ 
simple are not much harder to answer for cell algebras than for cellular algebras. 
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